Sắp xếp chèn
| Hiệu suất trung bình | О(n2) |
|---|---|
| Hiệu suất trường hợp tốt nhất | O(n) |
| Độ phức tạp không gian trường hợp tệ nhất | О(n) tổng, O(1) phụ |
| Cấu trúc dữ liệu | Cấu trúc dữ liệu mảng |
| Phân loại | Sắp xếp chèn |
| Tối ưu | Không có |
| Hiệu suất trường hợp tệ nhất | О(n2) |
Sắp xếp chèn
Sắp xếp chèn (insertion sort) là một thuật toán sắp xếp bắt chước cách sắp xếp quân bài của những người chơi bài. Muốn sắp một bộ bài theo trật tự người chơi bài rút lần lượt từ quân thứ 2, so với các quân đứng trước nó để chèn vào vị trí thích hợp.
Thực đơn
Sắp xếp chènLiên quan
Tài liệu tham khảo
WikiPedia: Sắp xếp chèn